package 设计模式.util;

/**
 * @功能
 * @创建时间 2020/5/3
 */
public class BubleSort {

     static void sort(int[] a){
         for(int i = a.length-1;i>0;i--){
             findMax(a,i);
         }

    }

     static void findMax(int[] a, int n) {
         for(int j=0;j<n;j++){
             if (a[j] > a[j+1]) {
             swap(a,j,j+1);}
         }

    }

     static void swap(int[] a, int i, int j) {
         int temp = a[i];
         a[i]=a[j];
         a[j]=temp;
    }
}
